On similar matrices over the dual numbers 



I.M. Trishin 

Abstract. Matrices over the dual numbers are considered. We propose 
an approach to classify these matrices up to similarity. Some preliminary 
results on the realization of this approach are obtained. In particular, we 
produce explicitly canonical matrices of orders 2 and 3. 

1 Introduction 

Let K be an algebraically closed field of characteristic zero and T) = K[Q is 
the algebra of the dual numbers over where = 0. The main problem 
we consider in this paper is to classify elements of the full matrix algebra 
Mn(V) up to similarity. To be more precise, our goal is to determine a set of 
canonical matrices such that each class of similar matrices contains exactly 
one canonical matrix. 

In Section 2, first, we reduce the problem to the matrices Aq + Ai(, 
where the set of eigenvalues of Aq G Mn{K) contains a single element (see 
Theorem 2.2; note that this result generalizes Berezin's theorem (see, for 
example. Section 4 in [1])). Moreover, it can be assumed that Aq = Jj,, 
where Ji, is a block diagonal matrix such that its diagonal blocks are Jordan 
blocks with the zero eigenvalues. 

Let /i = (/ii, . . . , fii) he a. sequence of positive integers and fii + ■ ■ ■ + fii = 
m. Suppose the block partition of matrices of Mm{K) is defined by the 
sequence /i. We say that matrices C, C* G GLm{K) are fi-mutual if C is 
lower triangular, C is upper triangular and respective diagonal blocks of 
C and C are equal. Matrices A,B& Mm{K) are ^-similar if there exist 
yU-mutual matrices C, C such that B = CAC^^. Concluding the process of 
reduction, in Section 2, in the context of the appropriate theory, we show 
that the solution of the main problem can be realized in two steps. The first 
one is to classify matrices of Mm{K) up to /i-similarity. 
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Also, in Section 2 we prove that, by analogy with the classic case, if a 
class of similar D-matrices contains a diagonal matrix, then this matrix is 
determined uniquely up to permutation of diagonal elements 
(Theorem 2.1). 

In Section 3 we classify the sets of //-similar matrices for /i — {1,1, ... ,1) 
(Theorem 3.1). 

In Section 4 we consider the matrices that are similar to a matrix of the 
form Jn,a + ^iC) where Jn,a is the Jordan block with the eigenvalue a & K. 
For an arbitrary class of matrices of this kind, we choose a canonical matrix 
in a specific way (Theorem 4.1). 

Also in this Section using the possibilities of the proposed approach we 
obtain classification of elements of Mn{V) up to similarity for n = 2, 3 (see 
Examples 4.1 and 4.2). 

The author would like to express the gratitude to P.A. Saponov and D.I. 
Gurevich for their friendly support. 



2 The reduction of the main problem 

Along with the classic case matrices A,B& Mn{V) are called similar il there 
exists an invertible matrix C e Mn{V) such that B — CAC~^. Then we 
write A B. II A,B & Mn{K) are similar in the classic sense then we say 

these are K -similar and write A ^ B. 

First consider the result that is of interest itself. It is well known that if 
a matrix A G Mn{K) is i^'-similar to a diagonal matrix A' G Mn{K), then 
the set of the diagonal elements of A' is determined uniquely by A. This set 
is made up of the roots of the characteristic polynomial x(^) of A. On the 
other hand, in our case a polynomial may have not a unique expansion into 
coprime factors. Hence, in particular, distinct diagonal matrices may have 
the same characteristic polynomial. For example, for all diagonal matrices 

of the form ^ ) ' a E K, we have x(i) = t'^. Nevertheless, 

suppose A = diag(aii, . . . , Unn), A' = diag(aii, . . . , a'^J, where an, a-^ G V, 
i = 1,2, . . . . n. Then we have 

Theorem 2.1. If A and A' are similar, then 

{an, . . ., ann} = {a'm ■ ■ ■ , 
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Proof. Write the matrix A in the form A = Aq + Ai(, where 

^0 = diag(Q;i, ai, 0:2, q;2, ■■ (2-1) 

^ V ' ^ V ' ^ V ' 

ai, . . . ,ai are pairwise distinct elements of K; -di, . . . are positive integers 
such that 'di > '62 > • • • > ^i, + ■ ■ ■ + -^i = n (in other words, -d — 
{-di,. . . is the partition of n); Ai e Mn{K). 

Since A, Aq are diagonal, Ai is also diagonal. In the same way. A' — 
Aq + A[(, where Aq, A[ e Mn{K) are diagonal. By assumption, 

A' = GAG-\ (2.2) 

where G G GLn{T>). Represent the matrix G in the form G = {En + Ci()B, 
where B G GLn{K), Ci G Mn{K), En is the identity matrix of order n. Then 
we have G'^ = B'^En - CiC). Now from (2.2) it follows that 

A'q = BAoB-\ 

A[ = BAiB-^ + CiA'q - A'qCi. 
Without loss of generality it can be assumed that A'q = Aq, that is, 

BAqB-^ = ^0- (2.3) 

Then we obtain 

A[^ BAiB-^ + C1A0- AoCi. (2.4) 

Suppose for any matrix we consider the block partition is defined by the 
partition -d. It follows from (2.1) and (2.3) that B is block diagonal. Since 
Ai is diagonal,we see that BAiB^^ is also block diagonal. Recall that A[ is 
diagonal. Then equation (2.4) implies that the matrix GiAq — AqGi is block 
diagonal. Hence, from (2.1) it follows that Ci is block diagonal. Therefore 
we have 

CiAo - AoCi = 0. (2.5) 

Since B is block diagonal, from (2.4) and (2.5) it follows that the diagonal 

matrices Ai and A[ differ from one another by a permutation of diagonal 
elements within the blocks determined by the partition -d. With (2.1) we see 
that the theorem is proved. 
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Let 

A = Aq + CAi (2.6) 

be a matrix of Mn{'D), where Aq,Ai e Mn{K). By ly^Ao) denote the set of 
all eigenvalues of Aq. We have the following important result: 

( A' \ 

Theorem 2.2. Suppose Aq = Aq+Aq = { q j^i \ 

A{Aq) n A{Aq) = 0. Then there exists a matrix B G Mn(T>) such that 
i) B IS block diagonal, i.e., B = {B'q + B[Q + {B'^ + B'lQ, where 

Bi,B'/eMr,{K) fori = 0,1; 
a) B ~ A; 

Hi) A'q^B'o andA'^^B'^. 

Proof. Let / = /o + fiC, fo-, fo be the characteristic polynomials of 
the matrices A, Aq,Aq respectively, where fo, fi, fo, fo £ ^[t]- Since Aq = 
A'q+Aq, wc have fo = fofo- Since the polynomials /g, /q are coprime, there 
exist polynomials g', g" G K\t] such that 

fo9' + fo9" - 1 
(see [4]). Now it can easily be checked that 

/ = ff", 

where /' = + /AC, /" = i^' + 9'f iC- 

There exist polynomials h', h" G T>[t] such that 

h'f + h"f" = Res(/', /") 

(see [4]). Because Res(/', /") G X>, we have 

h'f' + h"f" = ao + a,C, 

where Oq, Oi G K. We see that Res(/', /") = Res(/Q,/Q). Whence, ao = 

Res(/Q,/Q). Since /o,/o are coprime, Oq 7^ and the element Oq + OiC is 
invertible. 

Without loss of generality it can be assumed that A is a. matrix of a V- 
linear transformation A of the ©-envelope Vxi of a X-hnear space V with 
respect to some basis. 
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From our previous results (see Proposition 3.3 in [1]) it follows that 

Vv = ker /'(^) ®^ ker /"(^). (2.7) 

Also, the P-modules ker /'(^) and ker/"(^) are free (see [1]). By B denote a 
matrix of A with respect to some basis associated with decomposition (2.7). 
Then B is block diagonal and A B. 

The "D-linear transformation A oiV-p determines uniquely the fC-linear 
transformation Aq of the space V for C = 0. In this case, Aq is the matrix of 
^0 with respect to some basis. Suppose V = Vi Q)k V2 is the decomposition of 
V such that the block diagonal form of Aq — A'q+Aq (see above) corresponds 
to this decomposition. Let /q, /q be as above. Then we have 

Lemma 2.1. 

ker/^(A)-14, keTf;;{Ao)^V2. 
The proof of this lemma is left to the reader. 

From Lemma 2.1 it follows that Aq, B'q {Aq, Bq, respectively) are the 
matrices of the same linear transformation of the same linear space. Hence 
wehsiveA'Q^ B'q (A'^^B'f^). 

This completes the proof of the theorem. 

Let A be given by (2.6) and |A(Ao)| > 1. Then it is well known that Aq is 
/^-similar to a block diagonal matrix Bq = Bq+Bq such that A(i?Q)nA(i?Q) — 
0. Therefore Theorem 2.2 yields the following result: 

Corollary. // |A(74o)| > 1, then the matrix A is similar to a block diag- 
onal matrix. 

Thus, by induction, the main problem is reduced to the case when 
|A(Ao)| = 1. Since diagonal matrices make up the center of M„('D), we 
can assume that A{Ao) = {0}. Then the matrix A is similar to a matrix A' 
of the form 

A'^J, + A[C: 

where 

Ji^ — Jui,0+Ju2,Q^ i"'^t'm,0, (2.8) 

u = (z/i, z/2, . . . , I'm) is a partition of n, J^^ q is the Jordan block of order z/j with 
the zero eigenvalues; A'^ G Mn{K). Note that the matrix J^, is determined 
uniquely by the first term Aq of A (see (2.6)). 



5 



Now, as for the main problem, it suffices to choose a canonical matrix in 
a certain way for every set of similar matrices of the form Jy + AiC,, where 

Suppose 

D{J, + A^QD-^ = J, + ^iC, 

where D E GLniV); Ai, A'-^ e Mn{K). Then we claim that the matrix D can 
be represented in the form 

D^iEr^ + C^OBo, (2.9) 
where Ci e M„(i^'), Bo G GL^iK) and 

Indeed, suppose Dq^Di e Mn{K) are matrices such that 

Then we see that 
and 

Do + L>iC = (K + D,Do\)Do. 

Therefore we have (2.9), where Ci = DiDq^, Bq = Dq. Thus the following 
result is proved: 
Lemma 2.2. // 

J, + AiC - J. + ^'iC, 

where Ai, A[ G Mn{K), then there exists a matrix D e GLn{K) of the form 
(2.9) such that 

J, + A\C = D{J, + A^QD-\ 

For an arbitrary positive integer /, by [/] denote the set {1, 2, ... , /}. 

Let R, S be proper subsets of [n]; R = [n] \ R, S = [n\\ S. By A{R, S) 
denote the submatrix of A e Mn{Go) such that an element a^- of A belongs 
to A{R,S) iff i e -R and j E S. By definition, put Ar^s A{R,S). Notice 
that Ar^s is obtained from A if we remove from A all rows whose numbers 
belong to R and all columns whose numbers belong to S. 
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Let the numbers of the non-zero rows and columns of Ji, be ii, i2, ■ ■ ■ ,ir 
and ji, j2, • • • ,ir respectively; P = {ii, . . . , v}, Q = {ji, . . . ,>}. 

Suppose A = + ^iC, C = + CiC, where Ai, Ci e M„(X); A' = 
CAC-\ 

Lemma 2.3. 



Proof. We have 

A' = + CiC) A(K - CiC) = ^ + ic, 

where A = Ci Jj, — J^/Ci. If an element of the matrix Ci Ji/ (J^Ci) is not 
equal to zero, then j E Q {i E P). Hence, 

Ap,Q = 

and we see that the lemma is proved. 
By definition, put 

B, = {Be Mn{K)\BJ, = J^B}, 

B,^{Be B,\ \B\ + 0}. 
Evidently, is a subgroup of GLn{K). 

Remark. Taking into account Lemmas 2.2 and 2.3 we see that now the 
first problem is to describe the sets of the form 

{{BAiB-')p,q\B e B,}, 

where Ai G Mn{K). In the present section we prove that if B ranges over 
Bi,, then {BAiB~^)p^Q ranges over all matrices that are //-similar to {Ai)p^q 
(see Introduction and Theorem 2.4 below). 

By W denote the algebra Mn{K) as a linear space. Let Wi, be the sub- 
space of W such that A e iff ^p,q = 0. 

/ * * * \ 



For example, iiu — (2, 1), then Wi, — 



= (611,612,613,622,632), 



0*0 

V * y 

where Cij are the matrix units. It is clear that, generally, for any u the 
i^-space has the basis consisting of some matrix units. 
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We see that is a i3i,-module with respect to the adjoint action. 
Lemma 2.4. 

This lemma follows from 

Lemma 2.5. IfAeW^ and B e 6^, then BA e and AB e W^. 
Proof. First prove that BA e Wi,. Assuming the converse, suppose Cij 
is a matrix unit such that 

i) Cij belongs to Wu] 

ii) Bcij = ackj + ■ ■ ■ , where a & K, a ^ 0, Ckj ^ Wi, and dots denote 
a linear combination of matrix units that are distinct from e^j. (Recall that 
Ckj ^ Wi, means that the k-th row and the j-th column of the matrix J^, are 
zero.) 

Then 

B = acki H , 

where dots denote a linear combination of matrix units that are distinct from 

Since the k-th row of J^, is zero, the k-th row of Ji,B is also zero. On the 
other hand, we claim that the k-th row of BJ^, is not zero. Indeed, because 
Cij G Wi, and the j-th column of Jj, is zero, we see that the z-th row of Jj, is 
not zero. Hence there exists a uniquely determined integer / such that the 
element i/pi of the matrix J^, is equal to zero for p ^ i and yn — 1. Since 
q; 7^ 0, we see that the k-th row of the matrix BJ^, is not zero. 

Therefore, J„B ^ BJ„. This contradiction concludes the proof. 

Similarly, it can be proved that AB G Wi,. 

This completes the proof of the lemma. 

By $ denote the representation of the group B^y on the factor space W/Wy. 
For an arbitrary proper subset / of [n] , denote by Ai the matrix Aij = 

A{I,I), where A e Mn{K). 

Let the sets P and Q be as above, m = n — r. For an arbitrary B G B^, 
denote by ipB the mapping of M^^K) to M^^K) such that 

MZ) = BpZ{Bq)-^ (2.10) 

for all Z G M^{K). 

Let the mapping : Bi, ^ EndK{Mm{K)) be given by : S i— > ■^b. 
Lemma 2.6. The mapping ^ is a representation of the group B^,- 
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To prove this we need several lemmas. 

Let / be a subset of [n], A G M„(i^). We say that the matrix A satisfies 
condition (/) if for all elements of A such that i e I and j E I we have 
aij = 0. 

Let A,B e Mn{K). 

Lemma 2.7. // the matrix A satisfies condition (/) or the matrix B 
satisfies condition {I), then 

{AB)i = AiBj. 

Proof. Let be an element of the matrix AB. Then = ^ Oit&y- 

tGluT 

Suppose i,j e /, then from condition (/) for A (or from condition (/) for B) 
it follows that Cij = ^ aubtj. But the last formula is just for the element of 
tel 

the matrix AiBi. 

Lemma 2.8. Any matrix B G Bi, satisfies conditions (P) and {Q). 

Proof. Assume the converse, that is, suppose there exists an element 
bij of B such that i E P, j E P, bij ^ 0. Then there exists a column of Ji, 
such that its j-th element is equal to 1 and the rest elements are zero. Hence 
the i-th row of the matrix BJ^y is not zero. On the other hand, since the i-th 
row of J,y is zero, the i-ih row of J,yB is also zero. Thus we have BJ,y ^ J^B. 
This contradiction concludes the proof of the first assertion of the lemma. 

Likewise, the second assertion can be easily proved. 

From Lemmas 2.7 and 2.8 it follows that for all B' , B" e B,j we have 

{B'B")p = B'pB'i,, {B'B")q = B'qB':^. (2.11) 

Proof of Lemma 2.6. In the mapping B Bp {B Bq), if a. row 
with a number t is removed from B then the column with the same number 
is also removed. Whence, 

{Eri)p = {En)Q = Em, (2-12) 

where m = n — r, and we have 

^(K) = V'Bn = id. 

With (2.11) we obtain 

^B'B'iZ) = {B'B")pZ{{B'B")q)-' = B'pB'^Z{B'qB'Ij)-' 
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that is, we have 

Proposition 2.1. The representations $ and of the group By are 
equivalent . 

Proof. Suppose matrices A, C e Mn{K) satisfy conditions {R) and {S) 
respectively. Then we claim that 

{ABC)r,s = ArBr^sCs, (2.13) 

where B G Mn{K). Indeed, let dij be an element of the matrix ABC. Then 
we have 

dij — ^ (J'ikbkiCij, 

k€RuR 

«GSUS 

where aik, bki, cij are the elements of A,B,C respectively. If i e ^ and j e S, 
then 

dij = XI ^ikhlClj- 

keR 

l£S 

But the same formula determines the element of the matrix ArBrsCs- 
Hence equality (2.13) is proved. 

Let A e M„(ir), B e B^. 

Using (2.11) and (2.12), we get 

{B-% = Bq\ (2.14) 
Then, by Lemma 2.8, (2.13) and (2.14), it follows that 

{BAB-')p,Q = BpAp,qBq\ (2.15) 

Let be the mapping from Mn{K) to Mm{K) such that Q{A) = Apq 
for all A G Mn{K). Obviously, the mapping is linear. Then with (2.15), 
(2.10) and (2.14) we obtain 

e(BAB-^) = (BAB-')p,Q = BpAp,q{B-')q = 
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Bpe{A)BQ'' = M®{A)). 

Thus the hnear mapping is a homomorphism of the ;B;/-modules. 
Finally, by the definition of Wy, we have 

Let V be as above. Write this partition in the form 

V = (tti, . . . , q;i, q;2, . . . , q;2, . . . , a;, . . . , a;), (2-16) 

Sl S2 Si 

where ai ^ aj for i ^ j, ai > ctj+i, Sj > 1, that is, Sj is the multiplicity of 
the part ctj of i/. By i> denote the sequence of the multiplicities Sj of u, that 
is, 

Z>= {si,S2, . . . ,Si). 

For example, if z/ = (5, 5, 4, 4, 4, 2), then z> = (2, 3, 1). 

In the following for any B & the block partition of the matrices Bp, Bq 

is defined by the sequence i>. 

Suppose B & By is of the general form. Then we have 

Theorem 2.3. The matrix Bp {Bq) is the invertihle lower (respectively, 

upper) block triangular matrix of the general form. Moreover 

i) respective diagonal blocks of Bp and Bq are coincide; 

ii) the elements that belong to off-diagonal and non-zero blocks of Bp and 
Bq are independent. 

Proof. We assume that the block partition of the matrix B is defined 
by the partition u = (z/i, t/2, . . . , z^^n), that is, B = (Bij), where Bij is a 
rectangular i/^ x z/^-matrix. 

Recall from [5] that a k x Z-matrix G — (gij) is regular if the following 
conditions hold: 

i) G is upper triangular; 

ii) ii k > I, then gij = for i > I; 

iii) if A; < /, then g^j = for j < / — fc; 

iv) gij = gpqiii- j = p- q. 

A matrix B e Mn{K) belongs to B,, iff every block of B is regular and 
\B\ 7^ 0. (see, for example, [5]). 
By definition, put 

o-fc = i^i H K i^fc, 



11 



where k = 1,2, . . . ,m; (Jq = 0. 
Consider a block Bij of B. 

By definition, at — (Tt-i + i^t ^ P and ii Vf > 1, then 

P 2 Wt-i + 1, f^t-i + 2, . . . , (Jt_i + i/j - 1}, 

wfiere t e [m]. Hence getting Bp from S we remove the first (i/j — 1) rows 
and the first {vj — 1) cohimns of the block B^j. Thus the only element of Bij 
is remained in Bp. It is placed in the right lower angle of B^j. This element 
we denote by 6^^-. 

By analogy, getting Bq from B we see that the only element of B^j is 
remained in Bq. It is placed in the left upper angle of B^j. This element we 

denote by h'ly 

Let the block Bij be square. Since Bij is regular, in particular, we have, 
b'ij = b'lj, that is, the respective elements oi Bp and Bq are equal. 

Let the block B^j be rectangular. Suppose i < j. Then, since B^j is 
regular, we have b^j — 0. Therefore the matrix Bp is lower block triangular. 
In the same way, if i > j, then we have b"j — 0. Whence the matrix Bq is 
upper block triangular. 

In the mapping B ^ Bp [B ^ Bq) an aggregate of all square blocks of 
the same order is taken to some square diagonal block of Bp {Bq). Likewise, 
an aggregate of all rectangular blocks of the same dimension is taken to the 
corresponding block of Bp (Bq). 

Now from Proposition 2.2 (see below) it follows that the matrix Bp (Bq) 
is the invertible lower (respectively, upper) block triangular matrix of the 
general form. 

Prom the above, distinct elements of off-diagonal and non-zero blocks of 
Bp and Bq are determined by distinct rectangular blocks of B. Also, it 
follows from Proposition 2.2 that the determinant \B\ depends only on the 
elements of the square blocks of B. Since B is of the general form, we see 
that elements of distinct rectangular blocks of B are independent. This yields 
statement ii) of the theorem. 

Proposition 2.2. 

\B\ = <^ \Bp\ = 0. 
To prove this, we need several lemmas. 
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Suppose V = {t,t, . . . ,t), where st = n. As above, the block partition of 



B e B,^ is defined by u, that is, for any i,j e [s] the block Bij of S is a 
square matrix of order t. Recall that any block of B is regular, i.e., 

^ij — Oij + Oij Jt,0 + Oij o H h Ojj o , 

where bfj G K; i,j G [s]. 

For example, ii n — 4, t = 2, then 



^11 


I'll 


^12 


Ol2 





"11 





^,(0) 
"12 


1,(0) 


f'21 


JO) 
022 


O22 





1,(0) 
'^21 





1,(0) 
O22 / 



B = 

V 

P = {1, 3}, Q = {2, 4}. Hence, in this case, 

/ 5(0) 5(0) \ 
Bp^Bq= { L\ E = (&,^^ 



(0). 
ij I 



It can easily be checked that \B\ — \Bp^ — \Bq^. By analogy, generally, for 
V — {t,t, . . . ,t) we have 

s 

Lemma 2.9. 

\Jd\ — \-t>p\ — \-Dq\ . 

Proof. Let us prove that 



151 



JO) It 
-'ij I ■ 



(2.17) 



We proceed by induction on t. For t — 1, there is nothing to prove. 
Let t > 1. By Laplace's theorem we have 



\B\ 



Y.{-^r^''^^''^'^\B{R,S)\-\B{R,S)\, 



R 



where S C [n], S ^ R ranges over all subsets of [n] such that = | 
cr{R) and a{S) are the sums of all elements of R and S respectively. Put 



(2.18) 

= l-^l; 



S = {l,t+l,2t+l,...,{t-l)t + l}. 



13 



In the other words, to calculate \B\ we use the decomposition by the first 
columns of the blocks. Since blocks of B are regular, we see that if the 
number of a row of the submatrix -B([n], S) does not belong to S, then this 
row is zero. Hence the sum in the right-hand side of (2.18) contains the term 
for i? = 5" only. Because yS")! = \bif\, we have 

\B\ = \b^^\.\B{S,S)\. 

The block partition of B{S, S) is defined by i> = {t — l,t — 1, . . . ,t — 1) and 
any block of B{S, S) is regular. Hence, by the inductive assumption, 

\B{s,s)\^\b^^r\ 

Whence, (2.17) is proved. 

To conclude the proof, it remains to note that, in our case. Bp — Bq — 

{hf^) (see the proof of Theorem 2.3). 

Suppose the partition v is given by (2.16), B G -Bj/, Bp = (B'^^j), Bq = 
(B'/j), i.e., Blj and B'/j are the blocks of Bp and Bq respectively. 

Recall that Bp and Bq are block triangular and respective diagonal blocks 
of these matrices are coincide, i.e., S-^ = Bl[, where i — 1,2, ... ,1. Then we 
have ^ 

\Bp\^\Bq\ = 1[\B^I (2.19) 

i=l 

Lemma 2.10. 

\B\ = n \BT'. (2.20) 

i=l 

Proof. Proceed by induction on the remainder (ai — ai). If ai — ai — 0, 
then (2.20) follows from Lemma 2.9. 

Suppose (ai — ai) > 0. To calculate \B\ we apply Laplace's theorem 
(see (2.18)), using the decomposition by the columns that contain the first 
columns of the blocks Bn, Bi2, . . . , Sj^j, where i e [m], i.e., put 

^ = {1, ai + 1, 2ai + 1, . . . , (si - l)ai + 1}. 

Suppose bpq is an element of B such that g G S*. Since blocks of B are 
regular and ai > a2, we see that if p > ctiSi, then bpg = 0. Moreover, bpg ^ 
imphes p E S. Then with 

B{S, S) = B[^ = B'{^, 
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from (2.18) it follows that 

\B\ = \B'I^\ ■ \B\, (2.21) 

where B = B{S, S) = Bs,s-^ 

The block partition of B is defined by 

i> = ( tti - 1, . ^. , Qi - 1 , ^2, • , ^2 , • • • , ai, ■ ■^■,ai) - 

SI S2 Si 

We claim that an arbitrary block B^j of B is regular. Indeed, to obtain B^j 
from Bij wc remove from Bij 

i) the first row and the first column for i,j < Si, 

ii) the first row for i < si, j > si; 

iii) the first column for i > si, j < si. 

Also, Bij = Bij for i > si, j > si. Since Bij is regular, we see that Bij is 
also regular. Moreover, if i < si, j > Si, then the diagonal of the block B^ 
is zero. 

Suppose the sets P, Q are defined by Jo in the same way ets P,Q are 
defined by Ji, (see above). Denote by B'/j the blocks of Bq, i.e., Bq — {B'Q, 
where 1 < i, j < I + sgn(Q;i — a2 — 1) — 1- 

Suppose ai — 1 > a2- Then, by the inductive assumption, we have 

\B\ = \B';,r-'l[\B':^r. 

i=2 

Since B'^^ = B'/-, where i = 1, 2, we see that (2.20) is proved. 
Suppose ai — 1 — a2- Then 

u = (q;2, ...,a2,a3,...,a3,...,ai,...,ai). 

^ V ' ^ V ' ^ V ' 

S1+S2 S3 Si 

By the inductive assumption, we have 

i-i 

|B| = [] l^^^p'+i. (2.22) 

i=l 

If i < Si, j > Si, then the diagonal of the block Bij of B is zero. Hence 
B'{^ is block lower triangular and the diagonal blocks of B"^ are B'{^ and i?22- 
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Further, B'l^ = where i = 2, 3, — 1. Therefore from (2.22) it 

follows that 

\B\ = \B';,r-\B'^,r-ll\B^^'^^. 

i=3 

Recall that a2 — ai — 1. Then with (2.21) we arrive at (2.20). 

Proof of Proposition 2.2. Follows immediately from (2.19) and 
(2.20). 

Let m be a positive number. We say that /j, = (/^i, . . . , iJ,i) is a sequence 
for m if /xi + ■ ■ ■ + /X/ = m and /ii, . . . , ni are positive integers. Suppose the 
block partition of matrices of Mm{K) is defined by the sequence ji. 

We say that matrices C, C & GLm{K) are ^-mutual if 

i) C is lower block triangular; 

ii) C is upper block triangular; 

iii) respective diagonal blocks of C and C are equal. 

If, in addition, all diagonal blocks of C and C are identity matrices, then 
C and C are unitary ii-mutual. 

We say that matrices A, B E Mm{K) are ^-similar {unitary n-similar) if 
there exist ^-mutual (respectively, unitary /^-mutual) matrices 
C,C e GLm{K) such that 

CA = BC. 

Evidently, if = (m) , then the concept of the //-similarity coincides with the 
concept of similarity in the classic case. 

Lemma 2.11. Matrices A, B E Mm{K) are ^-similar iff there exist 
an invertible lower block triangular matrix C = {C-ij) and an upper block 
triangular matrix D = (Dij) such that = C^^ for i = 1,2, . . . ,1 and the 
following condition holds: 

CAD = B. 

Proof. Note that, for an arbitrary upper block triangular matrix 
G G GLm{K), the diagonal blocks of the matrix H — G~^ are given by 
Ha = G~^, where i ~ 1,2, . . . ,1. 

Let A e Mn{K). 

Theorem 2.4. If B ranges over B^, then {BAB~^)p^q ranges over all 
matrices that are ^-similar to Apg. 

Proof. Follows from (2.15), Theorem 2.3 and Lemma 2.11. 
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The following example shows the part of Theorem 2.4 in the solution of 
our main problem in the simplest case. 

Example 2.1. Consider a certain set of matrices that are similar to a 
matrix of the form 

A^J, + AC, 

where V = (2, 1), Ai E Ms{K). 

Let us prove that this set contains a unique matrix of the form 



f Pu \ 

P21 p23 
V P31 (333 J 



C, (2.23) 



where ( ) G 7^2, is the set of canonical matrices for (1, l)-similar 

\ P31 P33 / 

matrices (see Example 3.1 and Theorem 3.1 below), (3ii G K. 

First let us prove that there exists a matrix D of the form (2.9) such that 
the matrix 

DAD-^ 

has form (2.23). For all B G Bi,, we have 

BAB-^ = Jz. + BAiB-\. 

By Theorem 2.4, {{BAiB~^)p^q \ B G B^} is the set of all matrices 
that are /x-similar to (Ai)pq, where P = {1}, Q = {2}, fi = (1,1). 
By Theorem 3.1, it follows that there exists a matrix B E B^, such that 
Ap^Q G 7^2, where A = BAiB'^. 
Further, consider the mapping 

j, + Ac^c{j, + Ac)c-\ 

where C — E3 + CiC, Ci G M3{K). The matrix Ap^q is unchanged by this 
mapping (see Lemma 2.3). To be more precise, 

C{J, + AC)C-' = {E3 + CiC)(J. + iC)(^3 - c,c) 

' an - C21 ai2 + c'^i - C22 ai3 - 
= J,, + 021 a22 + C21 a23 I C) 

V O3I ^^32 + C31 033 
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where A = (dij), Ci = (c^^). Now it is easy to see that there exists a matrix 
Ci such that C(J^ + iC)C"^ has form (2.23). 
Finally, let us prove that if 

J, + A[C - J, + A'lC 

and A[,A'I have form (2.23), then A[ = A'[. Indeed, (A;)p,q, (A'/)p,q are 
//-similar and belong to TZ2. Hence, by Theorem 3.1, we have 

{A\)p,Q = {K)p,Q- (2.24) 

Since the trace of matrix is invariant with respect to conjugation, from (2.24) 
it follows that the element that belongs to the first row and to the first column 
is the same for the matrices J^, + A'^C, and J^, + A'{C,. 

Remcirk. It can be noted that the algorithm we use in the present section 
is similar in some aspects to this of Belitskii (see, for example, [2]). 

3 /i-similar matrices for /i = (1, 1, . . . , 1) 

In this section, suppose ^— (1, 1, . . . , 1), where m is a positive integer. 

^ V ' 

m 

Let R, S be subsets of [m] of the same cardinality. For arbitrary k, Z e [m], 
by i^'^and we denote the sets R U {k} and S U {1} respectively. 

Let be the mapping of Mm{K) to Mm{K) such that, for a matrix 
A G Mrn{K), an arbitrary element i/ki of the matrix Y — fR,s{A) is defined 
as follows: 

i) if /c ^ i? and / ^ S, then yki = |A(i^^ S% 

ii) ii k E R and I ^ S or k ^ R and I e S, then yki — 0; 

iii) Y{R, S) = E, where E is the identity matrix. 

Evidently, if i? = 5 = 0, then fRs{A) ^ A. li R ^ S ^ [m], then 
fn,siA) = E^. 

Let A,C,De M^K); B = CAD. Also put U = fR,R{C)fR,s{^)fsAD), 
V = fR,siB), X = fR,R{C), Z = fs,s{D) and as above Y = fR,s{A). Clearly, 
Uij, Vij, . . . , Zij are the elements oi U, V, . . . ,Z respectively, where i, j & [m]. 

Lemma 3.1. Ifi&RorjES, then Uij — Vij. 
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Proof. Suppose i e R and j ^ S. If A; ^ R, then Xik = 0. If / e 5, then 
= 0. Therefore, 

keR 

lis 

But if /c G i? and / ^ 5, then y^i = 0. Whence we have Uij = = f jj. 
Similarly, ii i ^ R and j e 5", then Uij — — 0. 
Let i e R and j e S". Since 1^ S) — E, we have 

'^ij ~ ■^ik^l{k)j-i 
k&R 

where l{k) is the element of S such that it has the same ordinal number in the 
natural ordering of -S" as the element keR has. Recall that (xy) = fR,R{C) 
and {zij) = fs,s{D). Then, by definition, we have Xik = Sik and ^^(fc)^ = Si(^k)j, 
where keR, l{k) e S. Thus we obtain 

Uij = ^ 5ik5i(k)j = Sij. 

keR 

Also, from the definition of fu^s it follows that Vij = Sij. 
Using the notations of Lemma 3.1, in addition suppose: 

i) the sets it! and S are one-element, that is, R — {r} and S — {s}, where 

r, s E [m]; 

ii) the matrix C (D) is lower (respectively, upper) triangular and all off- 
diagonal elements of its r-th row (respectively, s-th column) are equal to 
zero. 

Then we have 

Lemma 3.2. If i ^ R and j ^ S, then Uij = Vij. 
Proof. This lemma is equivalent to the equality 

\C{R\R^)\ ■ \A{R^,S^)\ ■ \D{S\S^)\ = \B{R\S% (3.1) 

k^R 
l^S 

where i ^ R, j ^ S. According to the Cauchy-Binet formula we have 

\C{R\T')\ ■ \A{T',T")\ ■ \D{T",S^)\ = \B{R\S^)\, (3.2) 
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where T', T" range independently over all two-element subsets of [m]. Let us 
prove we can assume that the sets T' and T" of formula (3.2) are only such 
that r e T' and s e T" . Indeed, let us check that if r ^ T' or s ^ T", then 

\C{R\T')\ ■ \A{T\T")\ ■ \D{T\S^)\ = 0. 

By assumption, all off-diagonal elements of the r-th row of the matrix C are 
equal to zero. Therefore, if r ^ T', then the matrix C{R^,T') contains the 
zero row. Hence \C{R\T')\ = 0. 

By analogy, the condition s ^ T" yields \D{T" , S^)\ = 0. 

It follows from Lemmas 3.1 and 3.2 that under the conditions of 
Lemma 3.2 we have the following result: 

Proposition 3.1. 

fR,s{CAD) = fR,R{C)fR,s{A)fsAD). 

An element a^s of a matrix A = (aj-, ) is called marked if Urs 7^ and for all 
positive integers i, j such that i < r, j < s, 7^ (r, s), we have Ojj = 0. In 
other words, marked iff the only non-zero element of the matrix 

A{\r\, [s]). By V{A) denote the set of all marked element numbers of A. 

/ \ 



For instance, if A 



2 4 
V5 I) 



, then the marked elements of A are 



022 = 2 and 031 = 5; V{A) = {(2,2), (3, 1)}. li A ^ J j , then the 

only marked element is an = 3 and V{A) — {(1, 1)}. Also, the matrix 

^4 = ^ Q Q ^ has no marked elements, hence, V{A) = 0. 

Lemma 3.3. If matrices A and B are ^-similar, then V{A) = V{B). 
Proof. By Lemma 2.11, there exist matrices 

C = (cjj), D = (dij) e GL^{K) such that 

i) C is lower triangular; 

ii) D is upper triangular; 

iii) da = c,^\ where i = 1, 2, . . . , m; 

iv) B = CAD. 

Suppose (r, s) e ^^{A) and i, j are positive integers such that i < r, j < s 
and 7^ (r, s). We claim that — and brs — CrrC'^ars- 
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In fact, since the matrices C and D are triangular, we have 



.1 i 



1=1 k=l 



(3.3) 



The right-hand side of (3.3) contains just the elements aui of A such that 
k < i, I < j, and no others. But all these elements are zero because i < r, 
j < s, 7^ (r, s) and the element a^s is marked. Therefore, bij — 0. 
In the same way, we get 



as if aki 7^ for k < r, I < s, then k = r and / = s. 

Thus if (r,s) G V{A), then (r, s) G V{B), that is, P(A) C V{B). Since 
the relation of /x-similarity is symmetric, we have V{B) C V{A) and we see 
that the lemma is proved. 

Note that the matrices C, of the last proof are //-mutual (see 

Section 2). 

As above, suppose a^s is a marked element of A G Mm{K). 
Lemma 3.4. There exist ^-mutual matrices C and C such that the 
elements of the matrix B = CAD, where D — C~^, satisfy the conditions 

brj = for j ^ s and bis = for i ^ r . 

Proof. Suppose B is a matrix as required. Then let us prove that the 
matrix equation B = CAD is solvable with respect to the non-zero elements 
of C and D as unknowns. 

By definition, Cij — ior i < j and dki — ior k > I. Hence for all 
J G {s -|- 1, s -|- 2, . . . , m}, we have 



Since a^s is marked, we see that equality (3.5) can be written in the form 




-1 

SS 1 



(3.4) 



k=l 1=1 




(3.5) 




r 3 

CrrOtrsdsj + ^ ^ ^ ^ Crkdkldlj- 
k=l l=s+l 
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Because a^s 7^ and Crr 7^ 0, the condition brj = determines uniquely the 
element dgj, that is, 

r j 

dsj = -a~lc~^ Crkttkidij, (3.6) 

k=l l=s+l 

where j — s + 1, s + 2, . . . ,m. 

By analogy, from b^s = it follows that 

s i 

Cir = -a~ld~} Y H (^ikakidis, (3.7) 

1=1 k=r+l 

where i = r + l,r + 2, . . . ,m. 

By Qi (respectively, Q2) denote the set of the elements , d^i that enter 
in the notations of the right (respectively, left)-hand side of equalities (3.6) 
and (3.7), that is, 

Qi = {crk\k < r} U {cik\r <k<i}\J {dis\l <s}\J {dij\s < I < j}, 

Q2 = {cir\i > r} U {dsj\j > s}. 

We have Qi fl Q2 = 0- Further, from Lemma 3.3 it follows that brj = 
for j < s and bis = for i < r. Thus we sec that the lemma is proved. 

In the following suppose the marked element a^s is minimal in V{A) with 
respect to the ordering by the numbers of rows of A. 

By definition, put 

Qs = {crk\k < r} U {dis\l < s}. 

Evidently, Q3 Qi- 

An element of Qi is called a Qi-element, where i — 1,2, 3. 

Let A, B,C, Dhe the matrices of Lemma 3.4. Every element of the matrix 
B = CAD is a polynomial in elements of C, A, D. For all these polynomials, 
using equalities (3.6) and (3.7), express all (52-elements in terms of the Qi- 
elements. Then we have 

Lemma 3.5. Every element of the matrix B is independent of Q3- 
elements. 

Proof. By Lemma 3.3, if i < r, j < s and (i, j) 7^ {r, s), then bij = 0. 
Also, by assumption, we have brj = for j > s and bis = for i > r. Further, 
(3.4)). Whence suppose i > r 01 j > s, and 7^ (r, s). 
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We have 



i j 

h = J212^ik(^kidij. (3.8) 

k=l 1=1 

This notation alone does not contain any (53-elements. Hence Qs-elements 
do not appear in the notation of bij until we write the (52-elements in terms 
of Qi-elements. 

Let i > r and j < s. Then the right-hand side of (3.8) does not contain 
any (52-elements of D. The monomials of (3.8) that contain (52-elements of 
C are of the form CirUridij, where 1 < I < j- But all these monomials are 
eqTial to zero, since a^; = for I < j < s. 

Similarly, the case when i < r and j > s can be considered. 

Let i > r and j > s. Write the element bij in the form bij = b^j + b'-j, where 
the notation of b'ij does not contain any (52-element and every monomial of 
b'-j contains some (52-element. To be precise, taking into account that a^s is 
marked, we have 

i j 

b'ij = X! CjkO'kldlji 

k=l 1=1 

k^r l^s 

i 3 

bij — dsj ^ ^ ^ik^ks ~t~ ^ir ^ ^ O^rldlj ~t~ Cir^rsdsj t (^■^) 

k=r+l l=s+l 

where Qr, dgj G Q2 and the other elements of the right-hand side of (3.9) do 
not belong to Q2- Change and dgj by equalities (3.6) and (3.7) respectively. 
Then we obtain 

r 3 i 

Kj = -(^rl^rr XI XI X! ^rtaudljCikaks 
t=l l=s+l k=r+l 

s i j 

~(^rs ^ss X X X '^ikO'kqdqsO.rldlj 

q=l k=r+l l=s+l 

r j s i 

+a~gC~^dJgYl X] X] X CrtaudijCikakqdqs. (3.10) 

t=l l=s+l q=l k=r+l 
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By art denote the coefficient of Crt in the right-hand side of (3.10), where 
t < r. Then we have 

j i 

Crt — ~'^rs ^rr X/ X/ (^tldljCikaks 
l=s+l k=r+l 

j s i 

+aj.g Cj.j. X! X! X! (^tldljCikttkqdqs. 

l=s+l q=l k=r+l 

Since the marked element a^s is minimal, we have = for t < r. Hence 
art = 0, where t — 1,2, . . . ,r — 1. 

By Tqs denote the coefficient of dqg in the right-hand side of (3.10), where 
q < s. Then we see that 

i j r j i 

Tqs — ~0'rs dss '^ik'^kq'^rldlj -'r drs '^rr 'dssY. J2 H Crtatidijc 

ik^kq- 

k=r+l l=s+l t=l l=s+l k=r+l 

With ati — ior t < r we get 

i j j i 

Tqs^ -a~g d~g ^ ^ Cikttkqarldlj + a~g d~g ^ ^ arldljCikUkq = 0, 
k=r+ll=s+l l=s+lk=r+l 

where q = l,2,...,s — 1. We see that the lemma is proved. 

Note that from this proof it follows that Lemma 3.5 also holds if the 
element Urs € 'Pi^) is minimal with respect to the ordering by the numbers 
of columns. 

As above, suppose A G Mm{K), ars G 'P(^) and a^s is minimal with 
respect to the ordering by the numbers of rows. Let C and D be the matrices 
of Lemma 3.4. 

Lemma 3.6. It can be assumed that all off-diagonal elements of the r-th 
row of C and of the s-th column of D are equal to zero. 

Proof. Let be as above. Recall that C Q^. By Lemma 3.5, every 
element of B does not depend on Qa-elements. Hence all elements of can 
be equated to zero without violating the equality B = CAD and the lemma 
is proved. 

Let us remark that Lemmas 3.4-3.6 are correct as before if, in addition, we 
assume that the matrices C and are unitary //-mutual. Indeed, suffice it 
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to note that diagonal elements of C and D do not belong to the set Q2^Q3 of 
'dependent parameters'. Hence we can assume cu = 1, where i = 1,2, ... ,m. 
By definition, put 

Ht+i = diag( -l,...,-l ,l, ■..,1), 

t m—t—l 

where t = 0, 1, 2, . . . , m — 1. Evidently, Hi = E^^i and Hm = —Em-i- 

Under the conditions of Lemma 3.6, in addition, suppose all diagonal 
elements of the matrices C and D are equal to 1 (in other words, C and 
are unitary /x- mutual). Also, by definition, put 

^{R,s) = yR,sHsa~g, 

where Y = fR,s{A), R = {r}, 5" = {s} . Then we have 
Proposition 3.2. 

Br,s = CrA(^r^s)Ds- (3.11) 
Proof. From Proposition 3.1 and Lemma 3.6 it follows that 

fR,s{B)^fR,R{C)Yfs,s{D). 

By definition, excepting the diagonal element, the r-th column of fn^RiC) is 
zero. Hence condition [R) holds for the matrix fR,R{C) (see Section 2). 

By analogy, condition (S) holds for the matrix fs,s{D)- Therefore, from 
(2.13) it follows that 

{fR,s{B))R,s = {fR,R{C))RyR,s{fs,s{D))s. (3.12) 

Put X = fR^RiC). Then, under the accepted conditions for C, we see 
that Xij — —Cij, where i > r and j < r; = 0, where i ^ r; otherwise 
Xij — Cij. Whence, 

{fR,R{C))R^HrCRHr. (3.13) 

Likewise, 

{fs,s{D))s = HsDsH,. (3.14) 

Using (3.12)-(3.14), we get 

Hr{fR,s{B))R^sHs = CRHrYR^sHgDs. 
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Recall that brj = for j 7^ s and bis = ior i ^ r; — cirs and bij = for 
i < r. 

Put V — fji^s{B). We see that Vij = for i < r; Vrj — for j ^ s. Also, 
Vis — ior i ^ s; v^s — 1- Further, if i > r and j < s, then Vij — —bijUrs; if 
i > r and j > s, then Vij — bijUrs- This yields that 

HrifR,siB))R,sHs = a^sBR^s- 

Inasmuch as the element a^s is minimal, the first (r — 1) rows of A are zero. 
Hence the first (r — 1) rows of y = fR,s{A) are also zero. Therefore, 

HvYr^s — Yr,s- 

We see that the proposition is proved. 

By Um denote the subset of Mm{K) such that A e Mm{K) belongs to 
Um iff any row and any column of A contain not more than one non-zero 
element. 

Lemma 3.7. For any A e M^{K) there exists a matrix B e Um such 
that the matrices A and B are unitary fi-similar. 

Proof. The proof is by induction on m. For m—1, there is nothing to 
prove. 

Suppose m > 1, ^4 e Mjn{K) and Urs is the minimal marked element of 

A. 

In (3.11), the matrix ^(i?,5) is of order (m — 1). Cr and Ds are unitary 
/i-mutual. If an element of the matrix Cr (Ds) is off-diagonal and non- 
zero then it does not belong to the set Q2 U Q3. Therefore, Cr — Em-i 
{Ds — Em-i) is the strictly lower (respectively, upper) triangular matrix of 
the general form. With the inductive assumption, the lemma is proved. 

Lemma 3.8. Suppose matrices A,B & Um are unitary ^-similar. Then 

A^B. 

Proof. Let us prove that if A e Um, then 

A{R,s) = Ar^s, (3.15) 

where R — {r}, S — {s} and (r, s) is the number of the minimal marked 
element of A. 
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Indeed, let Y = f^^si^)- By definition, yrs = 1; Vrj = 0, where j ^ s; 
His = 0, where i r. 

Suppose i,j e [m] are integers such that i ^ r, j ^ s and Uij — 0. Since 
A e Um, we have ttis = 0. Therefore, i/ij = 0. 

Suppose i,j G [m] are integers such that i ^ r, j ^ s and Ojj 7^ 0. As 
above, A e imphes = 0. Hence, y.^ = aijars sgn(j — s). 

Now with the definition of ^(_r,s)5 we arrive at (3.15). 

The proof of the lemma is by induction on m. The case m = 1 is trivial. 
Suppose m > 1 and B — CAD, where C, D^^ arc unitary /i-mutual. By 
Lemma 3.3, with (3.4) we see that the minimal marked element of B is 
brs = chrs- From (3.11) and (3.15) it follows that 

Br^s — CrAr,sDs- 

Since A, B E Um, we have Ar^s, Brs ^ ^m- Evidently, Cr and Dg^ are 

unitary /x-mutual. Whence, by the inductive assumption, Ar^s = Brs- 

Therefore, A — B and the lemma is proved. 

Proposition 3.3. Um is a set of canonical matrices for unitary ^-similar 

matrices of order m, where // = (1, . . . , 1). 

^ — V — ' 

m 

Proof. Follows immediately from Lemmas 3.7 and 3.8. 
Let A e Um and 

(ojiji) ^12^2) ■ ■ ■ ) ^iih) (3.16) 

be a sequence of non-zero elements of A. We say that this sequence is a chain 
of A if / = 1 or ii < it^i and ij+i = jt for t = 1, 2, ...,/— 1. In this case, 
ajjjj is the leading element of the chain. A chain is maximal if it can not 
be imbeded in another chain of larger lenght. In the following we consider 
only maximal chains. A chain of lenght / is closed if i\ — ji (see (3.16)); 

/ 

otherwise it is open. For example, HA— 1 | , then (023, 031) is the 





open chain. If ^ = 3 , then (ai2, 023, 031) is the closed chain. If 



A 



/ 6 

7 I , then A contains two closed chains: (012, 021) and (033) 
V ^ 
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It follows from the definition of Um, that if two chains of a matrix have a 
common element then these chains coincide. 

By TZjn denote the subset of Um such that A e Um belongs to TZ^ iff, 
possibly except leading elements of closed chains, all non-zero elements of A 
arc units. 

Example 3.1. Let fi = (1, 1). Then we have 

..^{(:°) 2)...; (:;)). 

Theorem 3.1. TZm is a set of canonical matrices for ^-similar matrices 
of order m, where ii = (1, . . . , 1). 

m 

To prove this theorem, we need several lemmas. 

Lemma 3.9. For any A e M^{K) there exists a matrix B e TZ^ such 
that A, B are ^-similar. 

Proof. By Proposition 3.3, there exists a unique matrix A' G Um such 
that A and A' are unitary /x-similar. Therefore, it suffices to show that 
there exists a diagonal matrix C — diag(7i, 72, ... , 7^) G GLjn{K) such that 
B = CA'C-^ e Tim. 

In the mapping A' ^ B = CA'C~^, elements of different chains are 
transformed independently. Let {a[^^^, a'^^i^, a'^^i^, . . . , (',[^^^_^_-^) be a chain of A'. 
Put 7i,^j = 1, 

7. = ri(«UJ-S (3.17) 

k=t 

where t — 2,3, ... ,1. Then we have bi^i^_^_^ = luli'tli'^itit+i ~ 1' where t — 
2,3,. ..,1. 

If the chain is open, i.e. i^+i 7^ ii, define 7jj by (3.17) for t — 1. Then we 
obtain k^i^ = -fi,%^a[^i^ = 1. 

If the chain is closed, i.e. i^+i = ii, we have bi^i^ = 7ii7i^^a-^i2 = 7i^^«iii2 = 

Thus we obtain the diagonal matrix C, such that CA'C"^ e TZm and the 
lemma is proved. 

Lemma 3.10. If matrices A,B E TZm ^-similar, then A = B. 

Proof. By Lemma 2.11, there exist matrices C,D E GL^[K) such that 
C is lower triangular, D is upper triangular and 

B = CAD. 
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The matrix C (respectively, D) can be uniquely represented in the form 
C = C1C2 (-D = D2D1), where C2 — Em (-D2 — Em) is strictly lower (upper) 
triangular, Ci (Di) is invertible and diagonal. By Lemma 2.11, Di — Cf ^. 
Hence we have 

B = CiC2AD2C{\ 

Since TZm Q Umi we have A, B E lAm- Any conjugation by a diagonal matrix 
preserves the set of numbers of non-zero elements of the matrix. Hence, 
C^^BCi e Urn- This yields that C^^BCi and A are unitary /^-similar. 
Whence, by Lemma 3.8, we have A = C{^BCi or 

B = CiAC^K (3.18) 

By the definition of TZm, possibly except leading elements of closed chains, 
all non-zero elements of A and B are units. 

Suppose {tti^i^, tti^i^, a^i^), {bi^i^,bi.,i,,, .... bi^i^), are respective closed 
chains of A and B. Since aj^jj ' ' '(^kii = ^nj2 ' ' '^iih (^uk+i — ^uk+i 
t — 2,3,...,/, where ii+i = ii, we have ai-^i^ = bi^i^. Thus the lemma is 
proved. 

Proof of Theorem 3.1. Follows immediately from Lemmas 3.9 and 
3.10. 

4 Some special classes of similar matrices 

In the present section we find a canonical matrix for every class of matrices 
that are similar to an arbitrary matrix of the form Jn^a + ^iC) where a E K, 
AiEMr^iK). 
Let 

A = J„,o + AiC, (4.1) 

where Ai G Mn{K). By pi and Qj denote the traces the matrices A^ and 
^I'^'^^^C respectively, i.e.. 

Pi = tTA\ 

g,=trAJ^7o'C, (4.2) 

where i = 1, 2, . . . ; j = 2, 3, . . . . Also, by definition, put pi — q\. 
By ■ denote elements of A^. 
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Lemma 4.1. 

i—j=k—l i—j=k—l 

where k — 1,2, . . . ,n. 

n-l 

Proof. As above, matrix units are denoted by Cij. Since Jn,o = X] 

i=l 

wc have 

n—k n n 

Jnfl = X] ^hk+i- Because Ai = Xm^ij^^J' obtain 

i=l 1=1 j=l 

n n n—k n n—k 

i=l j=l t=l i=l j=l 

Therefore, 

i-i=fc 

With (4.2) we obtain qk — ^ a^^C, where k & [n]. If an element of 

i—j=k—l 

Jnfi is not zero, then i < j. Hence, for an arbitrary k & [n], we have 

j— j=fe— 1 i—j=k—l 

Thus the lemma is proved. 

For an arbitrary positive integer k, we have 



1=0 

Hence, 

= tr = tr 4% + ^ tr J^oA^T'C = k tr A^J^^\. 



k-l 



i=0 



Now from definition (4.2) it follows that 

Pk = kqk, (4.3) 

where = 1, 2, . . .. 
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Let A be given by (4.1), B = Jnfl + BiC, where Bi e Mn{K). 
Lemma 4.2. // the matrices A, B are similar, then 

qk{A) = qk{B), 

where k — 1,2, 

Proof. Since the function tr is invariant with respect to conjugation, 
we see that this lemma follows from (4.3). 

As above, A = J„_o + ^iC, where Ai = (a^) G Mn{K). 

Lemma 4.3. There exists a unique matrix Bi e Mn{K) such that 

i) A is similar to B — Jnfi + -BiC; 

a) all columns of Bi, from the second one, are zero. 

Proof. From Lemmas 4.1 and 4.2 it follows that if conditions i) and 
ii) hold for some matrix Bi G Mn{K), then Bi is unique. Therefore, let us 
prove that a required matrix Bi exists. 

Let C = K + CiC, where Ci = (c^) G Mn{K). Then C'^ = - CiC 
and we have 

CAC-' = (K + CiC)(J„,0 + ^lC)(K-CiC) = Jn,0+{Al + C,Jn,0-Jn,oC,)C. 

By b\j denote elements of the matrix Bi — Ai + CiJn,o — Jn,oCi- We see that 

= 4j + di,j-i - (4.4) 

where 




otherwise. 



Suppose k, I G [n] are integers such that i — j ^ k — I. Then and 6'^; 
do not contain the same elements of Ci. 

Consider the set of the equalities h[j — 0, where i — j — const > and 
J > 1, as a system of equations with respect to 4^ as unknowns. The matrix 
of this system is triangular with units by the diagonal. Hence this system 
has a unique solution. 

Now suppose i—j = const < 0. Then b[j = is the system of i—j+n linear 
equations with i — j + n + 1 unknowns. The matrix of this system contains 
the triangular submatrix of order i—j + n with units by the diagonal. Hence 
this system is solvable and the lemma is proved. 

The last lemma yields the following result. 
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Suppose A = Ao + Ai(, where Aq,Ai e Mn{K), Aq ~ Jn,a, ol & K. Then 
we have 

Theorem 4.1. The class of all matrices that are similar to A contains 
a unique matrix of the form 

Jn,a + 

where 





( /3i 


• 


• 


\ 






• 


• 






\ Pn 


• 


• 


/ 



(3i, /32, . . . , Pn e K. 

Using the results of the present paper, we produce canonical matrices for 
MniV), where n = 2,3. 

First consider the following easy obtainable result. Suppose A = aE^ + 
Ai(, where a E K, Ai e Mn{K); J e Mn{K) is a matrix such that it has a 
Jordan normal form and J 

Lemma 4.4. The class of the matrices that are similar to A contains a 
matrix of the form 

aEn + JC 

and the matrix J is determined uniquely up to permutation of Jordan blocks 
of equal orders. 

Proof. Suppose C = Co + CiC, where Co, Ci e Mn{K) and C is invert- 
ible. Then we have C'^ = C^^iE^ - CiCq^C)- Hence, 

C{aEr, + 5iC)C-i = aE^ + CoB,C^\. 

Now suffice it to apply the Jordan theorem. 

Example 4.1. The following matrices are canonical for M2{T>): 

i) diag(ai+/3i^, a2+/32C) (up to permutation of diagonal elements), where 
ai,j3j E a2 (see Theorem 2.2); 

ii) J2,a3 + ^ ^ ^' ^^^^^ 0(3,(^3,(^4: ^ K (scc Theorem 4.1); 

iii) Q;4i?2 + -^C) where E K and J G M2{K) is of the form: diag(7i, 72) 
(up to permutation of diagonal elements) or J2,73, where ji E K (see 
Lemma 4.4). 
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Example 4.2. The following matrices arc canonical for M?,{T>): 

i) diag(ai + a2 + (32C, cts + PsC) (up to permutation of diagonal ele- 
ments), where ai, Pj e K, ai,a2,a3 are pairwise distinct (see 
Theorem 2.2); 

ii) A+Ei{a4^ + f34(), where A is a canonical matrix of M2{T>) (see 
Example 4.1), a^.jdii £ K and is not a root of the characteristic poly- 
nomial of the matrix v4|^=o ^ M2{K) (see Theorem 2.2); 

/ \ 



iii) (^2,a5 + ^l,aB) 



f^21 [^23 



P2I p23 
V /?31 /333 / 



C, where as, G 



, ^ ^ , E7I2 (see Examples 2.1 and 3.1); 

\ P31 P33 / 

//55 \ 

iv) ^3,06 + /^e where A ^ -^^ (see Theorem 4.1); 

v) 0:7-^3 + J(, where J G M3{K) is of the form: diag(7i, 72, 73) (up 
to permutation of diagonal elements) or 72,74+^1,75 or J3,7g, E K (see 
Lemma 4.4). 
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